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Field of the Disclosure 

[0001] The present disclosure relates to methods and systems for improving frequency 
diversity gain in a hopping network with limited spectrum. 

Description of the Related Art 

[0002] Frequency hopping combined with error protection techniques and interleaving is 
known to be efficient in combating fast channel fades. This combination often results in 
a near-Gaussian performance even over hostile Rayleigh charmels under the right 
circumstances. In many cellular networks such as GSM, slow frequency hopping is an 
optional feature that can be turned on in the network. Each cell or sector is assigned a set 
of available frequencies over which its transceivers can hop. The carrier frequency of 
each transceiver is randomly changed every time-division multiple access (TDMA) 
frame, which lasts about 4.616 msec, based on a list of the available frequencies. 
Hopping over several frequencies randomizes the occurrence of deep fades, which is 
commonly referred to as the frequency diversity. This diversity improves the 
performance of a convolution decoder in the receiver. 

[0003] If the spacing between the hopping frequencies is sufficiently large (e.g. greater 
than a coherence bandwidth) then fading envelopes are uncorrected from one TDMA 
frame to a next TDMA frame, resulting in a high degree frequency diversity gain. 
However, a general tendency of GSM systems today is to decrease the separation 
between the hopping channels to realize tighter reuse patterns such 1/3 and 1/1 reuse. An 
advantage of this strategy is a high number of hopping frequencies being available in 
each cell. Yet, the tight frequency reuse also results in low frequency separation between 
the hopping chaimels, which decreases the frequency diversity. This problem applies 

-1- 

1033-LB10I9 Patent Applicatioii.doc 



Attorney Docket No.: 1033-LB1019 



particularly to environments where the coherence bandwidth is large, which may be the 
case in an indoor or a micro-cellular environment where the time dispersion of the 
channel is low. If only a small spectrum is available for frequency hopping then a gain 
associated with frequency hopping in such an environment is relatively small. 

[0004] For high speed mobiles, the fades are sufficiently uncorrelated from one TDMA 
frame to the next TDMA frame due to the large Doppier spread. Thus, most of the gain 
is due to tune diversity as compared to frequency diversity. However for pedestrian or 
stationary mobiles, the gains associated with frequency diversity are predominant 
provided that the fades from one TDMA frame to the next TDMA frame are sufficiently 
uncorrelated. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] The present mvention is pointed out with particularity in the appended claims. 
However, other features are described in the following detailed description in conjunction 
with the accompanying drawing in which: 

[0006] FIG. 1 shows an example of wirelessly transmitting a signal in an urban 
environment; 

[0007] FIG. 2 is a graph illusfrating an average frame error rate (FER) for a GSM 
enhanced ftill rate (EFR) vocoder in a pedestrian environment; 

[0008] FIG. 3 is the schematic representation of an embodiment of a system to perform 
Delay Induced Scattering with Phase Randomization; 

[0009] FIG. 4 shows a graph comparing the performance of an MLSE equalizer with two 
RSSE equalizers in a TU3 environment; 

[0010] FIG. 5 shows a graph of a correlation between fading waveforms versus 
frequency separation for a simulation using a delay of 1.25 jisec; 
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[0011] FIG. 6 shows a graph of a correlation between fading waveforms versus 
frequency separation for a simulation using a delay of 2.5 |isec; and 

[0012] FIG. 7 is an embodiment of dividing an entire hopping spectrum into odd and 
even frequencies. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0013] Disclosed herein are embodiments of methods and systems for increasing the 
frequency diversity gain in an environment with large coherence bandwidth and a 
relatively small frequency spectrum using a novel technique called Delay Induced 
Scattering with Phase Randomization. In brief, this technique comprises transmitting, 
from a single antenna, muhiple copies of a signal which comprises TDMA frames. The 
multiple copies include at least a first copy and a second copy of the signal. Relative to 
the first copy, each of the other copies of the signal has a respective fixed delay and a 
respective random phase. Thus, the second copy has a fixed delay and a random phase 
relative to the first copy. If the multiple copies include a third copy of the signal, the 
third copy has a fixed delay which differs from the fixed delay associated with the second 
copy, and a random phase which differs from the random phase associated with the 
second copy. Any additional copy, if used, would have its own fixed delay and random 
phase. Each random phase changes from each of the TDMA frames to a next one of the 
TDMA frames. The copies of the signal are transmitted using a random sequence of 
hopping carrier frequencies. In one embodiment, consecutive pairs of the hopping carrier 
frequencies for consecutive pairs of the TDMA frames are separated by an odd multiple 

of a separation value W, where the fixed delay is selected to be about equal to . 

2W 

[0014] Also disclosed herein are embodiments of methods and systems for partition 
staggered frequency hopping. Here, a group of hopping carrier frequencies are 
partitioned into at least two sets. Consecutive pairs of hopping carrier frequencies for 
consecutive pafrs of the TDMA frames are randomly selected with a constraint of not 
being from the same one of the at least two sets. Use of partition staggered frequency 
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hopping along with delay induced scattering with phase randomization further improves 
the frequency diversity gain in a hopping network with limited spectrum. 

[0015] A detailed description of the embodiments is divided into four sections. Section 1 
derives equations for a correlation of frequency selective fading. Section 2 describes 
embodiments of Delay Induced Scattering with Phase Randomization. Section 3 
describes simulation results. Section 4 describes embodiments of Partition Staggered 
Frequency Hoppmg. Although much of the description is made with reference to two 
copies of a signal, those having ordinary skill will appreciate that embodiments of the 
present invention can use more than two copies. 

[0016] 1. Correlation ofFrequency Selective Fading 

[0017] As previously mentioned herein, the gain due to frequency diversity diminishes as 
the fading envelopes of two frequencies become correlated. This happens as the spectral 
separation between the two frequency-carriers decreases. In a limiting case when the 
fading envelopes are completely correlated to each other, the frequency diversity gain 
vanishes. In a realistic network due to the finite amount of available spectrum, the gains 
due to frequency diversity are somewhere in between that of ideal frequency hopping and 
no frequency hopping. In this section, a mathematical model that relates the correlation 
of the fading envelopes of two frequency carriers to their spectral separation and the 
characteristics of the environment (namely power delay profile) is disclosed. 

[0018] FIG. 1 shows an example of wirelessly transmitting a signal in an urban 
environment. The urban environment causes a transmitted signal to traverse multiple 
paths from a transmitter 20 to a receiver 22. A signal received at the receiver 22 can be 
written as a linear superimposition of the signals from each path. The signals from each 
path arrive with their own complex gains a.(t) and delays r. . In a WSSUS (wide sense 
stationary with uncorrelated scattering) model of the channel, the paths are assumed to be 
uncorrelated and stationary. This implies that the complex gains a.(t ) are mutually 
independent of each other and the delays r. do not depend on time explicitly. Thus the 
received signal r(t) can be related to the transmitted signal s(t) as: 
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[0019] The complex gain associated with each path can be adequately modeled by a 
Rayleigh or a Rician random variable depending on the nature of the scattering 
environment. Without the loss of generality it will be assumed henceforth that these 
complex gains in the WSSUS model are mutually independent Rayleigh random 
variables. 

[00201 A time-dependent channel impulse response h(t, r) is defined such that the 
received signal can be written as a convolution of the channel impulse response and the 
transmitted signal. The time-dependent channel impulse response allows the wireless 
channel to be modeled as a band-pass filter. This can be a very helpful tool since in a 
discrete time model, a transmit filter and a receive match filter can be cascaded with the 
channel impulse response to view the entire link between a modulator and a demodulator 
as a single finite impulse response (FIR) filter. Based on its definition, h(t, z) can be 
related to the delays and complex gains of each path as follows: 

(2) 

r(t)= ^h(t,T)s(t-T)dt 

0 

[0021] In equations (1) and (2) the variable Fcrepresents the carrier frequency. The 
correlation between the fading waveforms is given by: 

A( tnh:^,' T^2>^F) = {K,.Jt„ T,)h;(t„ tJ] (3) 

[0022] This represents a general form of the correlation between the fading waveform of 
two narrowband channels. Using the representation of the channel impulse response from 
equation (2) we can write the correlation in equation (3) as: 

(4) 
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[0023] With the WSSUS assumption, the average correlation in equation (4) can be 
simplified. Due to the uncorrelated scattering, the average Jajt + zlTj} can be 

assumed to be 0 unless / = k. This simplifies the correlation fimction as: 

[0024] In one version of the wideband channel model, the complex gains are represented 
by mutually independent stationary random variables with a Rayleigh distribution. This 
implies that the average E{a/t,)a'(tj] depends explicitly only on ti-t2 ('^)- With these 
simplifications in place, the average correlation can be written as: 

<p,(At.AF) = + e'-^'"" ] (6) 

[0025] If each of the paths is modeled as a Rayleigh faded channel then this can be 
further simplified as: 

(l>,(At.AF) = {27cv,At)ry''" } (7) 

where the variables y^^ and v. are the average received power and the Doppler shift for 
the i* path, respectively, and J, is the Bessel function of 1'^ kind. These well-known 
properties of a Rayleigh chaimel have been substituted in equation (6) to obtain equation 
(7) which represents the time-frequency correlation of fading waveforms. In order to 
obtain frequency correlation of the fading waveforms, the two waveforms are considered 
at the same instance in time, i.e. At = 0. Then equation (7) can be simplified as: 

<t>JAF) = X r/^""""^' = ]p(T)e-''^^^ (8) 

N 

[0026] Since the function p(T) = Y,y!^(^''^i) represents the power delay profile of the 

/=/ 

wideband channel, the frequency correlation of the fades happens to be identical to the 
Fourier transform of the power delay profile. Thus, a channel with a larger dispersion 
(e.g. delay spread) would demonstrate lower correlation between the fading waveforms 
of two different carrier frequencies. 
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[0027] For an urban environment with a delay spread a, the power delay profile can be 
modeled by an exponential function. Thus, the frequency correlation of the fades is given 
by the Fourier transform of the exponential function (Lorentzian): 

[0028] Due to the finite correlation between the fades, the frequency diversity gain can 
be significantly lower than ideal frequency hopping for such an environment, 

[0029] FIG. 2 is a graph illustrating an average frame error rate (FER) for a GSM 
enhanced fiill rate (EFR) vocoder in a pedestrian environment. FIG. 2 shows a first curve 
30 indicating the FER for no frequency hopping, and a second curve 32 indicating the 
FER for frequency hopping above 1 .2 MHz, and a third curve 34 indicating the FER for 
ideal frequency hopping. 

[0030] The vast difference between ideal frequency hopping and no frequency hopping is 
evident by contrasting the third curve 34 and the first curve 30. The difference between 
ideal frequency hopping and frequency hopping over 1.2 MHz is also very large, thus 
illustrating a diminished frequency diversity gain due to correlation of fades. A 
coherence bandwidth of a typical urban (TU) channel is about 1 MHz, comparable to the 
total available spectrum in this scenario. 

[0031] In the next section, embodiments of Delay Induced Scattering with Phase 
Randomization, a new transmission scheme that can extract near ideal frequency 
diversity gain in a limited spectrum, are disclosed. 

[0032] 2. Delay Induced Scattering with Phase Randomization 

[0033] The average correlation between the fading envelopes of two narrowband 
channels with a given spectral and temporal separation has been modeled in the previous 
section. Frequency hopping from one TDMA frame to the next TDMA frame reduces 
the correlation of the fades from one burst to the next which improves the performance of 
the convolution decoder. The FER vs. C/I curves for the GSM AMR5.9 vocoder for both 
non-frequency hopping and frequency hopping modes are shown in FIG. 2. The 
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frequency hopping mode has been modeled as ideal frequency hopping with no 
correlation between the fading waveforms from one frequency to the next. Due to this 
ideal nature of the frequency hopping, the gain due to frequency diversity is exceptionally 
large. In the case of the GSM EFR vocoder in a pedestrian environment, a 3% FER is 
achieved at a signal to noise ratio of 7 dB with ideal frequency hopping compared to 14 
dB without frequency hopping, which represents a gain of 7 dB. However if only 1 .2 
MHz of spectrum were available (corresponding to 6 GSM channels) for frequency 
hopping, then a 3% FER is achieved at a signal to noise ratio of 10 dB, a 3 dB reduction 
in frequency diversity gain due to limited spectrum. 

[0034] In this section, embodiments of a new transmission scheme are presented, 
wherein the frequency correlation is modified based on delay induced scattering with 
phase randomization. A purpose of modifying the frequency correlation between 
different channels is to achieve nearly ideal hopping performance in a limited spectrum 
by uncorrelating or reducing the correlation of the fades from one burst to the next. For 
most of the results and simulations presented herein, the total available spectrum is 
assumed to be 2.4 MHz which corresponds to 12 GSM channels. Also assumed is a 
multipath fading channel with an exponential power delay profile and a delay spread of 1 
liisec, which is typical of a TU environment. 

[0035] The average correlation between the fading envelopes of two carriers separated by 
AF is given by the Fourier transform of the power delay profile: 

<l>(Af)=\e''''f^p(x)dx (10) 

0 

[0036] It is noted that this relationship between the frequency correlation and power 
delay profile is valid only for a WSSUS channel, which is an accurate model of a 
wireless channel under most practical situations. 

[0037] FIG. 3 is the schematic representation of an embodiment of a system to perform 
Delay Induced Scattering with Phase Randomization. A speech signal 40 or another 
baseband signal is processed by a processor 42. The processor 42 performs baseband 
channel coding and interleaving acts to the speech signal 40 to generate a processed 
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signal. The processed signal is modulated by a modulator 44 to form a modulated signal. 
The modulated signal is pulse shaped by a pulse shaper 46. As a result, a TDMA signal 
comprising a plurality of TDMA frames is formed based on the speech signal 40. 

[0038] The TDMA signal is applied to two paths 48 and 50. The path 48 forms a first 
copy of the TDMA signal with a carrier frequency. The path 50 comprises a phase 
randomization component 52 to introduce a random phase, and a time delay component 
54 to introduce a fixed delay. The path 50 forms a second copy of the TDMA signal with 
the carrier frequency, wherein the second copy has the random phase and the fixed delay 
relative to the first copy. The random phase changes from each TDMA frame to a next 
TDMA frame. The random phase is randomly generated based on a uniform distribution. 
The delay is fixed for all TDMA frames. The carrier frequency hops every TDMA 
frame. 

[0039] The first copy and the second copy of the signal are combined and transmitted 
from the same antenna 60. The effective impulse response of the channel of this system 
is given by: 

(11) 

where d is the delay and 0(t) is the random phase added to the delayed copy of the signal. 
The factor of l/ yfl is due to about half of the total power being provided to each of the 
two paths 48 and 50. This is an effective way of increasing the delay spread, i.e. 
widening the power delay profile, which in turn makes the envelope correlation fiinction 
narrower in the frequency domain, reducing the correlation between two carriers. The 
average correlation between the channel impulse responses of two carriers separated by 
AF in frequency is given by: 



1033-LBI019 Patent App]ication.doc 



-9- 



Attorney Docket Na: 1033-LB1019 

+OJj^Eje:j!^l!ar^^ -r, +d) 

(12) 

[0040] The second term and the third term in equation (12) are zero due to the phase 
randomization, which makes the copy of the signal uncorrelated to the original signal 
from one burst to the next. Without the phase randomization, these nonlinear cross-terms 
would be non-zero, and the effective envelope correlation between two carriers would 
depend not on AF but on Fc and Fc+zlF explicitly. In order to obtain frequency 
correlation of the fading waveforms, they are considered at the same instance in time, i.e. 
At = 0. Then equation (12) can be simplified as: 

= (0.5 + 0. Se"^"^' ) \p(t )e""" 

0 

(13) 

[0041] The effect of the delayed and phase randomized version of the signal is to produce 
beating pattems. The delay d can be appropriately chosen to force the correlation of the 
fades between some of the carriers to zero or nearly to zero. For a delay d = 0.5/W it is 
possible to make the correlation of the fades vanish for carriers separated by where n 
is odd and Wis the separation between two consecutive carriers. 

[0042] In the case of a GSM network, the carriers are separated from each other by 200 
kHz {Af= n times 200 kHz). Thus by choosing the delay between the two paths as 2.5 
usee, the frequency correlation for two GSM carriers that are separated by an odd 
multiple of 200 kHz is zero. However, the correlation for two GSM carriers that are 
separated by an even multiple of 200 kHz remains unchanged. Using more than one, e.g. 
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two or three delayed versions each with a separate phase randomization, it is possible to 
force the frequency correlation to 0 for more values of AF, 

[0043] A consequence of this approach is an increased equalization depth required at the 
mobile in order to remove the inter-symbol interference (ISI) since the memory of the 
channel is artificially increased by inserting a delayed version. In the case of a maximum 
likelihood sequence estimator (MLSE) equalizer, this increases the number of states in a 
Viterbi algorithm. For example, in going from 4 symbol equalization to 6 symbol 
equalization the number of states increases from 16 to 64, thus increasing the 
computational complexity by 8. However with a reduced state sequence estimator 
(RSSE) equalizer, this does not pose a problem since the number of states is independent 
of the channel memory. 

[0044] FIG. 4 shows a graph comparing the performance of an MLSE equalizer with two 
RSSE equalizers in a TU3 environment. The graph shows a first curve 70 indicating a 
performance using a 2-state RSSE, a second curve 72 indicating a performance using a 4- 
state RSSE, and a third curve 74 indicating a performance using a 16-state MLSE. The 
performances are measured as bit error rates (BER) as a function of signal-to-noise ratio 
(SNR). Although conceptually RSSE is sub-optimal compared to MLSE, the 
performance difference between the two does not appear to be that significant, especially 
in the 0 dB to 12 dB SNR range. 

[0045] 3. Simulation Results 

In order to validate the concepts presented in the previous section, some preliminary 
simulations were performed. A GSM multipath channel simulator was used to generated 
faded channel impulse response over 5000 TDMA frames. The multipath channel 
consisted of 16 rays with exponentially decreasing power, spaced at an interval of 0.1 
)isec apart from each other. Each ray was modeled as a Rayleigh path with 2.5 Hz of 
Doppler spread, which translates to a speed of 3 km/hr at 900 MHz carrier frequency. 

[0046] The faded waveforms were averaged according to the expression in equation (7) 
in order obtain the frequency correlation of the fading waveforms at different 
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frequencies. Then the channel impulse response for each of the 5000 TDMA frames was 
modified using the expression in equation (10) to simulate the effect of delay induced 
scattering with phase randomization. A time-delayed version of the channel impulse 
response was added with a randomized phase. The random phase was chosen to vary 
from one TDMA frame to the next. The resultant channel impulse response was once 
again processed to obtain the frequency correlation of the fading waveforms. 

[0047] FIG. 5 shows a graph of a correlation between fading waveforms versus 
frequency separation for a simulation using a delay of 1 .25 |isec. The graph includes a 
first curve 80 associated with an exponential channel, and a second curve 82 associated 
with an exponential channel with delay induced scattering and phase randomization. As 
can be seen by the second curve 82, the resultant frequency correlation of the fades is 
zero for frequency separations of ±400 kHz, ±1200 kHz, and other odd multiples of 400 
kHz, using the delay induced scattering and phase randomization. The correlation of the 
fades remains unchanged for frequency separations of ±800 kHz, ±1600 kHz, ±2400 kHz, 
and other even multiples of 400 kHz, using the delay induced scattering and phase 
randomization. For all other frequency separations, the delay induced scattering with 
phase randomization reduces the correlation but does not force it to zero. 

[0048] FIG. 6 shows a graph of a correlation between fading waveforms versus 
frequency separation for a simulation using a delay of 2.5 jasec. The graph includes a 
first curve 90 associated with an exponential channel, and a second curve 92 associated 
with an exponential channel with delay induced scattering and phase randomization. As 
can be seen by the second curve 92, the resultant frequency correlation of the fades is 
zero for frequency separations of ±200 kHz, ±600 kHz, ±1000 kHz, and other odd 
multiples of 200 kHz, using the delay induced scattering and phase randomization. The 
correlation of the fades remains unchanged for frequency separations of ±400 kHz, ±800 
kHz, ±1200 kHz, and other even multiples of 200 kHz, using the delay induced scattering 
and phase randomization. For all other frequency separations, the delay induced 
scattering with phase randomization reduces the correlation but does not force it to zero. 

[0049] 4. Partition Staggered Frequency Hopping 



1033-LB1019 Patent Application.doc 



- 12- 



Attorney Docket No.: 1 033-LB 1019 



[0050J In the previous section, embodiments of a delay induced scattering with phase 
randomization transmission scheme, that are able to reduce the frequency correlation of 
fades in a scattering environment, was disclosed. This can improve the frequency 
diversity gain of TDMA wireless networks with frequency hopping. It was shown that in 
a GSM network with a proper choice of the delay and randomized phase, it is possible to 
make the frequency correlation of fades 0 for two channels that are separated by an odd 
multiple of 200 kHz. However, the frequency correlation remains unchanged for 
channels that are separated by an even multiple of 200 kHz. Without any loss of 
generality this transmission scheme can be extended to use more than one copy of the 
signal (e.g. two, three, or more copies) thus effectively making the fades uncorrelated for 
more channel separations. However, the correlation function cannot be forced to zero for 
all frequency separations. 

[00511 To extract near ideal frequency hopping performance from a limited spectrum 
with delay induced scattering, the entire set of hopping frequencies is partitioned into 
several disjoint sets such that the frequency correlation is zero between two frequencies 
belonging to different sets. In the case where only one delayed version of the signal is 
transmitted with a delay of 2.5 jisec, the entire hopping spectrum can be divided into odd 
frequencies 94 and even frequencies 96 as shown in FIG. 7. 

[0052] The separation between two frequencies belonging to different groups is n times 
200 kHz where n is odd so that their fades are uncorrelated. If the hopping frequencies 
are chosen so that they altemately belong to the two sets, then the fades from one TDMA 
frame is uncorrelated to the next TDMA frame. This can be achieved by choosing the 
hopping frequencies for the even numbered TDMA bursts from the set of even 
frequencies 96 and for the odd numbered TDMA frames from the set of odd frequencies 
94. This ensures that the hopping distance is an odd multiple of 200 kHz so that fades are 
uncorrelated over 2 TDMA frames. 

[0053] Partitioning the frequency spectrum increases the possibility of collision between 
two proximate sectors. For example, if two sectors are transmitting on the same 
frequency for a given TDMA frame, a poor performance results in both of the sectors 
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over the duration of the TDMA frame. If a total of 12 frequencies are available for 
hopping, then the probability of this incidence is 1/12. However, partitioning the 
spectrum increases this probability to 1/6 since for a given burst both the sectors have a 
choice of only 6 frequencies. This increase in collision probability can be mitigated by 
staggering the frequency partitioning of the two sectors. The first sector transmits on 
even frequencies 96 for even frames and odd frequencies 94 for odd frames. The second 
sector transmits on odd frequencies 94 for even frames and even frequencies 96 for odd 
frames. By doing this on a network- wide scale the effective probability of collision is 
doubled (due to the reduction in number of frequencies for transmission in a given frame) 
but the effective number of interferers is reduced by a factor of 2. This concept is called 
Partition Staggered Frequency Hopping. 

[0054] The concept of Partition Staggered Frequency Hopping can be extended to more 
than two disjoint frequency sets. For example, when two delayed copies of a signal are 
transmitted, one with 1 .667 ^sec of delay and the other with 3.333 |asec of delay, the 
spectrum can be divided into 3 sets such that their mutual frequency correlation is 0. A 
similar logic can be followed to make the fades uncorrelated over 3 TDMA frames. 

[0055] Generally, for two or more frequency sets, each signal is transmitted using a 
respective random sequence of hopping carrier frequencies with a constraint that 
consecutive pairs of the hopping carrier frequencies in the random sequence are not from 
the same set. Further, common frames for different signals are transmitted using 
different hopping carrier frequencies. 

[0056] It will be apparent to those skilled in the art that the disclosed inventions may be 
modified in numerous ways and may assxmie many embodiments other than the preferred 
forms specifically set out and described herein. It is noted that use of the word "random" 
should be broadly construed as being inclusive of pseudo-random. 

[0057] The above disclosed subject matter is to be considered illustrative, and not 
restrictive, and the appended claims are intended to cover all such modifications, 
enhancements, and other embodiments which fall within the true spirit and scope of the 
present invention. Thus, to the maximum extent allowed by law, the scope of the present 
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invention is to be determined by the broadest permissible interpretation of the following 
claims and their equivalents, and shall not be restricted or limited by the foregoing 
detailed description. 
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